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Abstract 



H I The paper presents an analysis on the use of integrals defined for 

non-additive measures (or capacities) as the Choquet and the Sipos 
integral, and the multilinear model, all seen as extensions of pseudo- 
Boolean functions, and used as a means to model interaction between 
criteria in a multicriteria decision making problem. The emphasis is 
put on the use, besides classical comparative information, of infor- 
mation about difference of attractiveness between acts, and on the 
existence, for each point of view, of a "neutral level" , allowing to in- 
troduce the absolute notion of attractive or repulsive act. It is shown 
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that in this case, the Sipos integral is a suitable solution, although not 
unique. Properties of the Sipos integral as a new way of aggregating 
criteria are shown, with emphasis on the interaction among criteria. 

Keywords: multicriteria decision making, Choquet integral, capacity, inter- 
active criteria, negative scores 

1 Introduction 

Let us consider a decision making problem, of which the structuring phase 
has led to the identification of a family C = {Ci, . . . , C„} of n fundamental 
points of view [criteria), which permits to meet the concerns of the decision 
maker (DM) in charge of the above mentioned (decision making) problem. 
We suppose hereafter that, during the structuring phase, one has associated 
to each point of view Ci, i = l,...,n, a descriptor (attribute), that is, a 
set Xi of reference levels intended to serve as a basis to describe plausible 
impacts of potential actions with respect to Cj. 

We make also the assumption that, for alH = 1, . . . , n, there exists in Xj 
two particular elements which we call "Neutral," and "Goodj" , and denoted 
Oj and Ij respectively, which have an absolute signification: 0, is an element 
which is thought by the DM to be neither good nor bad, neither attractive nor 
repulsive, relatively to his concerns with respect to Ci, and 1, is an element 
which the DM considers as good and completely satisfying if he could obtain 
it on Ci, even if more attractive elements could exist on this point of view. 
The practical identification of these absolute elements has been performed in 
many real applications, see for example [El El E]. 

In multicriteria decision aid, after the structuring phase comes the eval- 
uation phase, in which for each point of view Ci, intra- criterion information 
is gathered (i.e. attractiveness for the DM of the elements of Xi with respect 
to point of view Ci), and also, according to an aggregation model chosen 
in agreement with the DM, inter- criteria information. This information, 
which aims at determining the parameters of the chosen aggregation model, 
generally consists in some information on the attractiveness for the DM of 
some particular elements of X = Xi x ■ ■ ■ x X^. These elements are selected 
so as to enable the resolution of some equation system, whose variables are 
precisely the unknown parameters of the aggregation model. 

In this paper, of which aim is primarily theoretical, we adopt with respect 
to the classical approach described above, a rather converse attitude. Specif- 
ically, we do not suppose to have beforehand a given aggregation model, but 
rather to have some information concerning the attractiveness for the DM of 
a particular collection of elements of X. Then we study how to extend this 



information on the preference of the DM to all elements of X. This kind 
of problem can be called an identification of an aggregation model which is 
compatible with available information. 

The paper is organized as follows. In section [2], we introduce the basic 
assumptions we make concerning the knowledge on the attractiveness for 
the DM of particular elements of X. Section [S] shows that this kind of 
information is compatible with the existence of some interaction phenomena 
between points of view, and introduces some definitions related to the concept 
of interaction. The problem of extending the information on preferences 
assumed to be known on a subpart of X, to the whole set X, is addressed 
in section |H and appears to be the problem of identifying an aggregation 
model compatible with given intra-criterion and inter-criteria information. 
In section 0, we show that this problem amounts to define the extension of a 
given pseudo-Boolean function, and we introduce some possible extensions, 
which we relate to already known models in the literature (section [6]). Section 
[7] briefly studies the properties of these models, and concludes about their 
usefulness in this context. In section 8, we show an equivalent set of axioms 
for our construction, and in section 9, we address the question of unicity of 
the solution. 

This paper does not deal with the practical aspects of the methodology 
we are proposing, i.e. how to obtain the necessary information for building 
the aggregation model. However, the MACBETH approach [Tj could be most 
useful for extracting the information from the DM. 

Lastly, we want to mention that one of the reasons which have motivated 
this research is the recent development of multicriteria methods based on 
capacities and the Choquet integral [2J, which seems to open new horizons 
[121 [IHl [2n]- In a sense, this paper aims at giving a theoretical foundation of 
this type of approach in the framework of multicriteria decision making. 

2 Basic assumptions 

We present two basic assumptions, which are the starting point of our con- 
struction. We denote the index set of criteria by X = {1, . . . , n}. Considering 
two acts x,y E X, and A C N, we will often use the notation (xa,2/a<:) to 
denote the compound act z where Zi = Xi ii i E A and yi otherwise. A, V 
denote respectively min and max operators. 



2.1 Intra-criterion assumption 

We consider the particular subsets X\i, i = 1, . . . ,n, oi X, which are defined 
by: 

x\i = {{Oi, . . . ,0i-i,Xi,0i+i, . . . ,On)\xi e Xi}. 

Using our convention, acts in X\i are denoted more simply by (xj,0{j}c). 

We assume to have an interval scale denoted w , on each XJ j , which quan- 
tifies the attractiveness for the DM of the elements of XJ j (assumption Al). 
In order to simplify the notation, we denote for all i E N, Ui : Xi — > M, 
Xi \—> Ui{xi) = Vi{xi,0{i}c). Thus, assumption Al means exactly the follow- 
ing: 

(Al.l) Wxi,yi G Xi, Ui{xi) > Ui{yi) if and only if for the decision maker 
{xi,0{i}c) is at least as attractive as (?/j,0{j}c). 

(A1.2) \fxi,yi,Zi,Wi e Xi, such that Ui{xi) > Ui{yi) and Ui{wi) > Ui{zi), we 
have 

Ui(Xi) — UiiVi) , , ^ , 

Ui{Wi) - Ui[Zi) 

if and only if the difference of attractiveness that the DM feels between 
(xj, 0{j}c) and (?/«, 0{i}c) is equal to k times the difference of attractive- 
ness between (wj,0{j}c) and (2;j,0{j}c). 

We recognize here information concerning the intra-criterion preferences 
(i.e. the attractiveness of elements of Xj relatively to Ci), hence the name 
of the assumption, which is a classical type of information in multicriteria 
decision aid. Observe however that our presentation avoids the introduction 
of any independence assumption (preferential or cardinal). This is possible 
since we have introduced in every set Xj an element 0, with an absolute 
meaning in terms of attractiveness. This strong meaning allows us to fix 
naturally Mj(Oj) = Op i = 1, . . . ,n, and thus to consider Ui as a ratio scale on 
Xj. We can also take advantage of the remaining degree of freedom to fix the 
value of Mj(li). Contrarily to the case of Uj(Oj), no particular value, provided 
it is positive, is mandatory here. However, since all elements li, i = 1, . . . ,n 
have all the same absolute meaning, we have to choose for Mj(1j) the same 
numerical value for alH G {1, . . . , n}, which implies that the only admissible 
transformations of the scales Ui, i E N, are of the form (j){ui) = a ■ Ui, where 
a > does not depend on i. Thanks to the elements Oj and Ij, the interval 
scales Ui become thus commensurable ratio scales. In the sequel, we take as 
a convention Mj(1j) = 1, for i = 1, . . . , n. 



"'^which is technically always possible, since an interval scale is defined up to a positive 
afRne transformation (j){z) — az + P, a > 0, which means that we have two degrees of 
freedom. 



2.2 Inter-criteria assumption 

We consider now another subset of X, denoted X]{o,i}, containing the fol- 
lowing elements: 

Xl|o,i}:={(lA,0^c)|AciV}, 

where (1a, 0^0 denotes an act (xi, . . . , Xn) with Xi = li ii i E A and Xi = Oj 
otherwise, following our convention. 

We assume to have an interval scale mjo,!} on X]{o,i}, quantifying the 
attractiveness for the DM of all elements in this set (assumption A2). This 
means that: 

(A2.1) for all A,B C N, ■U|o,i}(1a, 0^=) > 'U{o,i}(1_b, O^c) if and only if for the 
DM (IajO^c) is at least as attractive as (1b,0bc). 

(A2.2) for all A,B,C,D C A^ such that ■U{o,i}(1a, Oa<:) > ■U{o,i}(1b, Ob<:) and 
M{o,i}(lc,OcO > M{o,i}(1d,Odc), we have 

^{o,i}(1a, Oa-) - M{o,i}(li?, Ob-) ^ ^ keR-^ 
«{o,i}(lc, Oc"=) - M{o,i}(1d, OdO 

if and only if the difference of attractiveness felt by the DM between 
(IajOac) and (1b,0bc) is k times the difference of attractiveness be- 
tween (lc,Occ) and (1d,0dc). 

As we did for the case of intra-criterion information, we use the two available 
degrees of freedom of an interval scale to fix: 

U{o,i}{h, On) = M{o,i}(Oi, • • • , 0„) :=0 
M{0,l}(lAr, O0) = M{o,l}(ll, . . . , 1„) : = 1. 

Having in mind the meaning of Oj, i = l,...,n, it is natural to impose 
U{o,i}{Oi, . . . ,0n) = 0. The scale Mio,!} is then a ratio scale. Let us point 
out that any strictly positive value could have been used instead of 1 for the 
value of ■U{o,i}(li, . . . , 1„). However, it is convenient to impose that the value 
of ■U|o,i}(li, . . . , In) is equal to the common value chosen for the 'Uj(li). 

At this point, let us remark that both ■Uj(lj) and ■U{o,i}(lj, 0{i}c) quantify 
the attractiveness of act (Ij, 0{j}c) for the DM, however their values are on 
different ratio scales, but with the same since Ui{Oi) = ■U|o,i}(Oi, . . . , 0„) = 
0. This means that there exists Ki > such that M{o,i}(li, 0{j}c) = i^j-Uj(lj). 
An important consequence of this fact is that, in order to have compatibility 
between these scales (and hence between assumptions Al and A2), we must 
have 

U{o,i}{h, 0{i}c) > M|o,i}(Oi, . . . , 0„) = 0, Vi, 



otherwise no constant Ki could exist. This is not restrictive on a practical 
point of view as soon as each point of view really corresponds to a concern 
of the DM. 

We suppose in addition that whenever A C B, the act (1b,0bc) is at 
least as attractive as (1a,0ac), which is also a natural requirement. 

Under these conditions, and introducing the set function /i : V{N) — > 
[0, 1] by 

fi{A) := U{o,i}(1a,OaO (1) 

we have defined a non-additive measure, or fuzzy measure, [36] or capacity [2], 
with the additional requirement that /u({i}) > 0. Indeed, a capacity is any 
non negative set function such that /i(0) = 0, /u(A^) = 1, and fi{A) < ^{B) 
whenever A G B. 

3 Interaction among criteria 

Except the natural assumptions above for /i (monotonicity and fi{i) > 
for all i G A^), no restriction exists on /i. Let us take 2 criteria to show 
the range of decision behaviours we can obtain with capacities. We suppose 
in addition that fi{{l}) = /i({2}), which means that the DM is indifferent 
between (li,02) and (Oi,l2) (i.e. equal importance of criteria, see section 
HD, and consider 4 acts x,y, z,t such that (see figure [T]): 

• a; = (0i,02) 

• y = {0i,l2) 

• ^ = (li,l2) 

• t = (ll,02) 

Clearly, z is more attractive than x (written z >~ x), but preferences over 
other pairs may depend on the decision maker. Due to the definition of 
capacities, we can range from the two extremal following situations (recall 
that /i({l,2}) = 1 is fixed): 

extremal situation 1 (lower bound): we put /x({l}) = Ai({2}) = 0, which 
is equivalent to the preferences x ~ y ~ t, where ~ means indifference 
(figure [H left). 

extremal situation 2 (upper bound): weput/i({l}) = /i({2}) = 1, which 
is equivalent to the preferences y ~ 2; ~ t (figure [T], middle) . 



Note that the first bound cannot be reached due to the condition fi{i) > 0. 
The exact intermediate situation is /i({l}) = /i({2}) = 1/2, meaning that 
z y y r^ t >~ X (figure [U, right), and the difference of attractiveness between 
X and y, t respectively is the same than between z and y, t respectively. 

The first case corresponds to a situation where the criteria are complemen- 
tary, since both have to be satisfactory in order to get a satisfactory act. Oth- 
erwise said, the DM makes a conjunctive aggregation. We say that in such a 
case, which can be characterized by the fact that /i({l, 2}) > /i({l})+yu({2}), 
there is a positive interaction between criteria. 

The second case corresponds to a situation where the criteria are substi- 
tutive, since only one has to be satisfactory in order to get a satisfactory act. 
Here, the DM aggregates disjunctively. We say that in such a case, which 
can be characterized by the fact that /i({l, 2}) < /i({l}) +/i({2}), there is a 
negative interaction between criteria. 

In the third case, where we have /i({l, 2}) = /u({l}) +yu({2}), we say that 
there is no interaction among criteria, they are non interactive. 
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Figure 1: Different cases of interaction 

The information we assume to have at hand concerning the attractiveness 
of acts for the DM is thus perfectly compatible with the interaction situations 
between criteria, situations which are worth to consider on a practical point 
of view, but up to now very little studied. 

In the above simple example, we had only 2 criteria. In the general case, 
we use the following definition proposed by Murofushi and Soneda [2H]- 

Definition 1 The interaction index between criteria i and j is given by: 

\K\-2)\\K\ 



[n 



[n 



1 



KcN\{i,j} 

fi{K U {j}) + f,{K)]. 



qfi{KU{z,j})-fi{KU{z}y 



(2) 



The definition of tfiis index lias been extended to any coalition A G N of 
criteria by Grabisch 



'(^y-= E '" iJ-\~AuT' E i-^r-'-MK UB)yAcN. (3) 
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We have lij = I{{i,j}). When A = {i}, /({«}) is nothing else than the 
Shapley value of game theory [31]. Properties of this set function has been 
studied and related to the Mobius transform [5]. Also, / has been charac- 
terized axiomatically by Grabisch and Roubens [19], in a way similar to the 
Shapley index. Note that lij > (resp. < 0, = 0) for complementary (resp. 
substitutive, non interactive) criteria. 



4 Constructing the model 

We will only consider in this paper the general type of aggregation model 
introduced by Krantz et al. [251 Chap. 7]: 

Act X = (xi, . . . , Xn) is at least as attractive as act y = (yi, . . . , y^) 
if and only if 

F{ui{xi), ..., M„(x„)) > F{ui{yi), ..., Un{yn)), 

where the aggregation function F : M" — > M is strictly increasing in all its 
arguments. 

Indeed, this type of model is largely used, and has the advantage of being 
rather general, and to lead to a complete and transitive preference relation 
onX. 

The central question we deal with in this paper is the identification of an 
aggregation function F which is compatible with intra-criterion and inter- 
criteria information defined by assumptions Al and A2, and satisfies natural 
conditions. Specifically, we are looking for a mapping F : M" — > M of the 
form 

F{ui{Xi), . . . , Un{Xn)) = u{Xi, . . . , Xn) 

satisfying the following requirements (in which the presence of a is due to 
the fact that the Ui are commensurable ratio scales): 

(i) compatibility with intra-criteria information (assumption Al) 

• Wi E N and Vxj, y^ G Xj, 

Ui{xi) > Ui{yi) <^ u{xi,Q{iY) - ^iVi^^iiv) 
8 



which becomes, in terms of F (due to the consequences of assump- 
tion Al on the scale): 

Ui{xi) > Ui{yi) -^ 

F(0, . . . , 0, au,{xi), 0, . . . , 0) > F(0, . . . , 0, aui{yi), 0, . . . , 0) (4) 

for all q; > 0. In fact, the constant a here is useless, since for any 
a > 0, Ui{xi) > Uiiyi) ^ aui{xi) > auiiyi). 

\/i E N and Wwi,Xi,yi,Zi such that Uiiwi) > Ui{x.i) and Ui{yi) > 

Ui{Zi), 

u{wi,0{i}c) -u{xi,0{i}c) _ Ui{wi) - Ui{xi) 
uiVi, 0{i}c) - u{zi, 0{i}c) Uiivi) - Ui{zi) 
which becomes in terms of F: 

F(0, . . . , 0, au^{wi), 0, . . . , 0) - F(0, . . . , 0, au^{x^), 0, . . . , 0) 



F(0, . . . , 0, au,{y,), 0, . . . , 0) - F(0, . . . , 0, au,{z,), 0, . . . , 0) 

Ui{Wi) -Ui{Xi) 



(5) 



Uiivi) - Ui{zi) 
for all a > 0. 

(ii) compatibility with inter-criteria information (assumption A2) 

• \/A, B C N,we have 

M{o,i}(1a, OaO > M{o,i}(1b, ObO <^ u{1a, O^c) > ^(1^, 0^0 

which becomes, in terms of F: 

M{o,i}(1a,Oac) > M|o,i}(1b,Obc) <^ F{alA,OAc) > F{alB,OBc) 

for all a > 0, where for any A G N, (1^, O^c) is the vector whose 
component Xi is 1 whenever i G A, and otherwise. 

• \fA,B,C,D C A^, with M{o,i}(1a, 0^0 > M{o,i}(1b, O^c) and 
M{o,i}(lc,OcO > M{o,i}(1d,Odc), we have: 

m(1a,0^c) -u{1b,0b'^) _ M{o,i}(1a, OaQ - M{o^i}(1b, Ogc) 
m(1c, Oc<=) - u{1d, Oz)c) M{o,i}(1c, OcO - M{o,i}(1d, Od<:) 

which becomes, in terms of F: 
F{alA,OAc) - F{alB,OBc) _ M{o,i}(1a, 0^0 - «{o,i}(1b> ObO 



F{alc, OcO - -F(alD, 0^0 M{o,i}(1c, Oc":) - M{o,i}(1d, Od<=) 

(6) 
for all a > 0. 
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(iii) conditions related to absolute information 

We impose that scales u and ti{o,i} coincide on particular acts corre- 
sponding to absolute information, namely: 

• m(Oi, . . . , 0„) = M{o,i}(Oi, . . . , 0„) := 0, which leads to 
F(0,...,0) = 0. 

• m(1i,...,1„) = 'U{o,i}(li, . . . , 1„) := 1, which leads to 
F{1, . . . , 1) = 1. However, remember that the choice of value 
"1" was arbitrary when building scales Ui and t^jo,!}, and any pos- 
itive constant a can do. Hence, we should satisfy more generally 
F{a, . . . ,a) = a,\/a > 0. 

(iv) monotonicity of F. This property is a fundamental requirement for 
any aggregation function: 

v(ti,...,t„),v(t;,...,OeM", 

t[>t„t = l,...,n^F{t[,...,Q>F{t,,...,t 



n) 



The monotonicity is strict if all inequalities are strict. Remark that 
monotonicity entails the first condition of (i), namely formula (jl]). 

Let us remark that, as suggested in (iv) above, that F can be viewed as 
an aggregation function, and thus our problem amounts to the search of an 
aggregation model which is compatible with intra- and inter-criteria infor- 
mation defined by assumptions Al and A2. 
At this point, let us make two remarks. 

• the reader may wonder about the very specific form of inter-criteria in- 
formation asked for, that is, attractiveness of acts of the form (1^, Oac). 
These acts present the double advantage to be non related with real 
acts, which permits to avoid any emotional answer from the DM, and 
to have, taking into account the definition of Oj and Ij, a very clear 
meaning, and consequently, to be very well perceived and understood. 

They are currently used in real world applications of the MACBETH 
approach [HI [HI E] . Until now, these applications were done in the 
framework of an additive aggregation model. In such a case, only acts 
of the form (Ij, 0{j}c) have to be introduced. 

What we are doing here is merely a generalization, considering not 
only single criteria, but any coalition of criteria. This natural general- 
ization from singletons to subsets is indeed the key to the modelling of 
interaction, as explained in section [3l In this sense, the global utility 

10 



u(1a,0^c), which is a capacity (see section U7I\i . could represent the 
importance of coahtion A to make decision. 

It must be noted, however, that we assume that all acts (1^, O^c) are at 
least conceivable, i.e. the conjunction of attributes in A being "good" 
and the other ones being "neutral" , do not lead to a logical impossibility 
or contradiction. This could happen when some attributes are strongly 
correlated, a situation which should be avoided in multicriteria decision 
making. 

• it can be observed that conditions (ii) and (iii) above entail that the 
function F : M" — > M to be determined must coincide with /i on 
{0, l}*^, i.e.: 

F(U,0^c)=/i(A), VAciV. 

Indeed, just consider equation ([6]) with B = D = (!),C = N, and use 
(iii), and definition of /x (eq. ([T])). 

Thus, F must be an extension of /i on M". In other words, the assign- 
ment of importance to coalitions is tightly linked with the evaluation 
function. This fact is well known in the MCDM community (see e.g. 
Mousseau [27j), but the argument above puts it more precisely. The 
next section addresses in full detail the problem of extending capacities. 

5 Extension of pseudo-Boolean functions 

The problem of extending a capacity can be nicely formalized through the 
use of pseudo-Boolean functions (see e.g. [21]). 

Any function / : {0, l}*^ — > M is a said to be a pseudo-Boolean function. 
By making the usual bijection between {0,1}"' and V{N), it is clear that 
pseudo-Boolean functions on {0, 1}" coincide with real-valued set functions 
on A^ (of which capacities are a particular case). More specifically, if we 
define for any subset A C N the vector 6a = [Sa{^) ■ ■ -^Ain)] in {0, 1}" by 
5a(?) = 1 if i G a, and otherwise, then for any set function v we can define 
its associated pseudo-Boolean function / by 

f{6A):=v{A), WACN, 

and reciprocally. It has been shown by Hammer and Rudeanu [22] that any 
pseudo-Boolean function can be written in a multilinear form: 

/(t)=5^m(A)-n^., WG{0,ir. (7) 

AcN ieA 

11 



m{A) corresponds to the Mobius transform (see e.g. Rota [31]) of v, associ- 
ated to /, which is defined by: 

m(A) = ^(-l)l^\^lt;(5). (8) 

BCA 

Reciprocally, v can be recovered from the Mobius transform by 

v{A) = Y,HB). (9) 

BcA 

If necessary, we write m^ for the Mobius transform of v. Note that (171) can 
be put in an equivalent form, which is 

/(t)=5^m(A)-/\t„ VtG{0,ir. (10) 

AcN ieA 

More generally, the product can be replaced by any operator IH on [0, 1]"" 
coinciding with the product on {0, !}"■, such as t-norms [32] (see e.g. ^0\ 
for a survey on this topic, and [24J for a complete treatment). We recall 
that a t-norm is a binary operator T on [0, 1] which is commutative, as- 
sociative, non decreasing in each place, and such that T(x, 1) = x, for all 
X G [0, 1]. Associativity permits to unambiguously define t-norms for more 
than 2 arguments. 

These are not the only ways to write pseudo-Boolean functions. When v 
is a capacity, it is possible to replace the sum by V, as the following formula 
shows [15] : 

f{t)= y m,iA) A ( /\tA . (11) 

AcN \ieA J 

The quantity mv is called the ordinal Mobius transform, and is related to v 
by m\/{A) = v{A) whenever v{A) > v{A \ i) for all i & A, and otherwise. 
Note that conversely we have (compare with ([H])): 

v{A) = y mv(5),VA C A^. (12) 

BcA 

In the sequel, we focus on formulas (ITj) and ( TTOl) . We will come back on 
alternatives to these formulas in section [HI 

In order to extend / to M"", which is necessary in our framework since the 
DM can judge that an element (xj, 0{j}c) is less attractive than (Oi, . . . , 0„) 
(in that case Mj(xj) < 0), two immediate extensions come from ([7]) and (1101) . 
where we simply use any t G M" instead of {0, 1}". We will denote them 

/n(t):= ^m(A)-J]t„ VtGM", (13) 

AcN ieA 
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r(t):=5^m(A)-/\t„ yteR-. (14) 

AcN i€A 

However a second way can be obtained by considering the fact that any real 
number t can be written under the form t = t~^ — t~ , where t"*" = t V 0, and 
t~ = — tVO. If, by analogy with this remark, we replace Yli ti by Yli tt~Y[i V' 
and similarly with /\, we obtain two new extensions: 



r±(t) := J2 ^(^) 



AcN 



U^r-U 



t; 



ieA 



ieA 



\/te 



(15) 



r±(t) := 5^ m{A) 



/\tt-/\tr , VtGM". (16) 

AcN LiCA icA 

These are not the only possible extensions. In fact, nothing prevents us to 
introduce for the negative part another capacity, e.g. equation ( TT6l) could 
become: 



Af{t):=J2^M)-M 



AcN 



icA 



AcN 



{A)-/\tr, WteR"\ 



(17) 



icA 



However, we will not consider this possibility in the subsequent development, 
except in section 9 where the question of unicity is addressed. In the next 
sections we investigate whether extensions (TT3l) to ( IT6l) are related to known 
models of aggregation, and which one satisfy the requirements (i) to (iv) 
introduced in section HI and can be thus used as an aggregation function in 
our case. 



6 Link with existing models 

We introduce the Choquet integral with respect to a capacity, which has 
been introduced as an aggregation operator by Grabisch [HI [12] . Let /i be a 
capacity on N, and t = (ti, . . . , t„) G (M"*")". The Choquet integral of t with 
respect to /i is defined by j29j|: 



C,{t) = J2ih) -h-i))f^i{i^),- ■ ■ ,in)}) 



i=l 



where -(j) indicates a permutation on A^ so that t(i) < t(2) < 



< t 



(n): 



and 



by convention. It can be shown that the Choquet integral can be 



written as follows: 



c^{t) = J2 ^(^) A ^" ^^ ^ 



(19) 



AcN 



icA 
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where m denotes the Mobius transform of yU. This result has been shown 
by Chateauneuf and Jaffray |T] (also by Walley [10]), extending Dempster's 
result [3]. 

We are now ready to relate previous extensions to known aggregation 
models. 

• the extension f^ is known in multiattribute utility theory as the mul- 
tilinear model [23j, which we denote by MLE. Note that our pre- 
sentation gives a meaning to the coefficients of the polynom, since 
they are the Mobius transform of the underlying capacity defined by 
fi{A) = u{1a,0a':), for all A C N. Up to now, no clear interpretation 
of these coefficients were given. 

• concerning /^^, to our knowledge, it does not correspond to anything 
known in the literature. We will denote it by SMLE (symmetric MLE). 

• considering /^ restricted to (IR+)", it appears due to the above result 
(IT^ that /^ is the Choquet integral of t with respect to /i, where fi 
corresponds to /. This extension is also known as the Lovasz extension 
of / [261 EH] • At this point, let us remark that the extension of the Cho- 
quet integral to negative arguments has been considered by Denneberg 
[4j, who gives two possibilities: 

s 

1. the symmetric extension C^ defined by 

C^{t)=C^{t+)-C^{t-), ViGM^ (20) 

AS 

2. the asymmetric extension C^ defined by 

AS 

C,{t)=C,{t+)-C-,{t-), VtGM", (21) 

where /i is the conjugate capacity defined by fi{A) := fi{N) — 
fx{A^). 

The first extension has been proposed first by Sipos [39] , while the sec- 
ond one is considered as the classical definition of the Choquet integral 
on real numbers. In the sequel, we will denote the Sipos integral by 
Sfj_, while we keep C^ for the (usual) Choquet integral. 

The following proposition gives the expression of Choquet and Sipos integrals 
in terms of the Mobius transform, and shows that /^ = C„ and /^^ = Sn. 
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Proposition 1 Let jj, he a capacity. For any t G M", 

C,{t)= ^m(A)/\t„ (22) 



A<ZN i&A 



s,{t) = J2 ^(^) 



AcN 



.ieA i£A 



= J2 m{A)/\ti+ Y, ^{A)\l% (23) 

A(lN+ i&A A<ZN- iGA 

where N+ := {i G N\ti > 0} and N- = N \ N+ . 

The proof is based on the following lemma, shown in |16j . 

Lemma 1 Let v be any set function such that w(0) = 0, and consider its 
co-Mobius transforrn^ [7^ . defined by: 

m-(A) := Yl (-1)"~'^'^(5) = 5]](-l)'^'^(^\^)>VAc AT. 
bdn\a bca 

Then, if v denotes the conjugate set function: 

m^(A) = (-1)I^I+W(A), WAcN,Aj^(D (24) 

and for any a G (]R+)'^, 

Proof of Prop. [T} The case of Sipos integral is clear from ( iMl) and ( !20l) . 
For the case of Choquet, the proof is based on the above lemma. Using ( TT4l) . 
we have: 



C,(t+)=5^m(A)/\t+ 

= 5^ HA) A ^* 



AcAf,AnAr-=0 «eA 

Also, using ( l24l) and ( l25l) and remarking that ?7i(0) = 0, we get: 

A<zN,Ajtd i&A 

AcN i&A 



^Called "commonality function" by Shafer ] 
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Now 



Thus 



so that 



n 



0, otherwise 



C,{t) = C,{t+) - C,{t-) = J2 HA) A t^- 



Yl ^(^) A ^' 

AcN,AnN~^<l) i€A 



AcN 



ieA 



The next proposition gives the expression of Choquet and Sipos integral 
directly in terms of the capacity. 



Proposition 2 Let fi be a capacity. For any t G M 

n 

C^{t) = t(i) + Y^ [t^i) - t^i^i)) fi {{{{), . . . , (n)}) 



(26) 



i=2 



p-1 



Mt) = E (^« - ^(^+1)) -" ({(!)'••• ' (^)}) + hp)f^ ({(!)> ••• > (P)}) 



i=l 



+ ^(p+i)^({(p + i),---,H})+ Yl (%) - Vi))^({(^ 

i=p+2 



in)}) 

(27) 



where -(j) indicates a permutation on N so that t(i) < t(2) < ■ ■ ■ < t(p) < < 

^(p+l) < ■ ■ ■ < ^(n) ■ 

Proof: from the definition (fTSl) . we have: 

n 



j=2 



Let t G M". We split t into its positive and negative parts t~^,t . Since 



f (t+)(i) = it"-) 
{t~^)(n-^-^^ = t( 



(2) 



(p+1) - Hp+i) 



it- 



HP) 







< . 

^ (^^)(rO = t{n) 



we have 



C^(t+) = t(p+i)/i ({(p + 1), . . . , (n)}) + ^ (t(,) - t(,_i)) /i ({(2), . . . , (n)}) 

«=p+2 
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In the same way, one has 



c^in = -Mp)f^ {{{p), . . . , (1)}) - Yl (^« - ^(^+1)) -" (iW' • • • ' (1)}) • 



i=l 



This gives the desired expression for Sipos integral. The case of Choquet 
integral proceeds similarly. D 

Remarking that C^(0) = 5pi(0) for any capacity, we have from proposi- 
tion [2 

C,i-t) = -C,it) (28) 

S,{-t) = -S,{t) (29) 

for any t in M", hence the terms asymmetric and symmetric. 

In summary, three among the four extensions correspond to known models 
of aggregation, even if contexts may differ. 

7 Properties of the extensions 

This section is devoted to the study of the four extensions, regarding the 
properties requested in the construction of the aggregation model (section 

SD- 

compatibility with intra-criterion information (assumption Al) Re- 
calling that 'Uj(Oj) = Vi G A^, and noting that ?Ti({?}) = fi{{i}), a straight- 
forward computation shows that for any a > 0: 

C.(0,...,0,aM,(x,),0,...,0) = ( "^SI'J^^J^^I if^^^^O, 

Sf,{0, . . . , 0, aui{xi), 0, . . . , 0) = afi{{i})ui{xi) (31) 

MLE^(0, . . . , 0, au,(x,), 0, . . . , 0) = afi{{i})u,{x,) (32) 

SMLE^(0, . . . , 0, aui{xi), 0, . . . , 0) = afi{{i})ui{xi). (33) 

In the general case, we have /i({xj}) ^ /i({xj}). Thus there is an angular 
point around the origin for the Choquet integral. The consequence is that 
equation (0), and hence assumption Al, are not satisfied by the Choquet 
integral in general. 

This curious property can be explained as follows. For the Sipos in- 
tegral, the zero has a special role, since it is the zero of the ratio scale. 
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and all is symmetric with respect to this point. For the Choquet inte- 
gral, the zero has no special meaning, but observe that if Xj ^ Oj ^ ?/«, 
the acts (Oi, . . . Oi_i, Xi, Oj+i, . . . , 0^) and (Oi, . . . Oj_i, yt, Oj+i, . . . , 0„) are not 
comonotonic, i.e. they induce a different ordering of the integrand. 



compatibility with inter-criteria information (assumption A2) It 

results from the definitions of C^, iS^, MLE^ and SMLE^ that, VA C N and 
Ma > 0, 

MLE^(«U, Oac) = SMLE^(«1a, O^c) = ^ m(5)al^l, (34) 

BcA 

and 

C^{alA, Oa-) = <S^{alA, 0^0 = a/i(A). 

Consequently, MLE and SMLE are inadequate for our model. 

use of absolute information Obviously any extension satisfies 
F{0, ... ,0) = 0, and taking into account the fact that yu(A^) = 1, we have 
C^(a, ...,«) = S^{a, . . . , a) = a, for all a > 0. But from (l34l) . this property 
is not satisfied by MLE and SMLE. 



Monotonicity It can be shown that, for any t,t' G M" 



ti<t[,t = l,...,n^C^{h,...,tn)<C^{t[,...,0 (35) 

ti<t[,t = l,...,n^S^{h,...,tn)<S^{t[,...,t'J. (36) 

This well-known result (see e.g. Denneberg |4[|) comes from the fact that for 
any t G (M"*")"", an equivalent form of (IT^ is: 

71 

C,it) = Y.H^)m{^), ..., in)}) - f^i{i^ + 1), • • • , (n)})]. 

Monotonicity is immediate from the fact that A G B implies fi{A) < fi{B). 
Now, for any t G M", monotonicity of the Choquet and Sipos integrals follow 
from equations (1201) and (12T]) . To obtain strict monotonicity, we need strict 
monotonicity of the capacity, i.e. A ^ B implies fi{A) < fi{B). 

It is easy to see from definition that MLE and SMLE are monotonic when 
the coefficients m{A) are all positive. But in general, the Mobius transform 
of a capacity is not always positive. To our knowledge, there is no result in 
the general case. The following can be proven. 
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Proposition 3 For any t G [0, 1]", for any capacity /i, MLE^ is non de- 
creasing with respect to ti, i = 1, . . . ,n. Strict increasingness is ensured iff ii 
is strictly monotonic. 

Proof: We can express easily MLE with respect to /i (see Owen |30]): 



MLE^(t) = Y, 



AcN 



n 

ieA 



U 



i<^A 



/.(A). 



Then we have, for any t G [0, 1]" and any k E N\ 
5MLE(t) 



dt. 



A(ZN\k 



A(lN\k 






ieA 



A(ZN\k 



ieA 



n (1-^^ 

i^A,i^k 



n (1-^^ 

i^A,i^k 



n (1-^^ 

i^A,ijl^k 



/i(A) 
{^^{AUk)-^^{A)). 



Clearly, the expression is non negative (resp. positive) for any /c G A^ iff // is 
monotonic (resp. strictly monotonic). D 

The proof shows clearly that MLE could be non increasing when t is no 
more in [0, 1]". Taking for example ra = 2, with yu({l}) = |u({2}) = 0.9, we 
have: 



MLE^(1, 1) = 0.9 + 0.9 - 0.8 = 1 
MLE^(3,3) = (3)(0.9) + (3)(0.9) - (9)(0.8) 



-1.8 <MLE^(1,1). 



As a consequence, the use of MLE should be restricted to criteria of which 
scores are limited to [0,1], that is, unipolar hounded criteria. Also, SMLE 
which differs from MLE only for negative values, is clearly useless. 

Scale preservation Although this property is not required by our con- 
struction (but it somehow underlies it in assumptions Al and A2), it is 
interesting to investigate whether the extensions satisfy it. 
The following is easy to prove. 

(CI) invariance to the same positive affine transformation 

C^{ati + (3,...,atn + (3) = aC^{ti, ...,tn)+P, Va > 0, V/3 G M. 
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(S.l) homogeneity 

<S^{ati,...,atn) = a<Sf,(ti,...,tn),^a E M. 

As remarked by Sugeno and Murofushi [37|, this means that if the scores 
ti are on commensurable interval scales, then the global score computed by 
the Choquet integral is also on an interval scale (i.e. relative position of the 
zero), and if the scores are on a ratio scale, then the global score computed 
by the Sipos integral is on a ratio scale (absolute position of the zero). 

By contrast, MLE and SMLE neither preserve the interval nor the ratio 
scale, since they are not homogeneous. Indeed, taking n = 2 and any a G M*: 

MLE^(ati, ats) = m({l})ati + m{{2})at2 + m({l, 2})aHit2 
^aMLE^(ti,t2). 

This is the reason why MLE and SMLE failed to fulfill assumption A2. Note 
however that MLE satisfies ([5]) but not ([6]). 

As a conclusion, only the Sipos integal among our four candidates can fit 
all requirements of our construction. 

8 An equivalent axiomatic 

Our construction is based on a certain number of requirements for aggrega- 
tion function F, which we sum up below: 

• restricted monotonicity (Ml), coming from assumption Al: 

Vi = 1, . . . , n, Voi, a'- G M, a^ > a^ ^ F{ai, 0{i}c) > F(a-, 0{i}c) 

• interval scale for intra-criterion information (Al): 

F{aai,0{i}c) - F{abi,0{i}c) «. -fe. 
F{aci,0{i}c) - F{adi,0{iY) Ci - di 

• interval scale for inter-criteria information (A2): 

F{alA,OA^) - F{alB,OB^) ^ fijA) - fijB) 
F{alc, OcO - F{alD, Od^) fi{C) - ^i{D) ' " ^ 

• idempotence (I): 

F{a, . . . ,a) = a, Va > 0, 

with restricted versions (10) for a = and (II) for a = 1. 

20 



• monotonicity (M), which is non decreasingness of F for each place. 

As already noted, (M) implies (Ml). All these requirements come from con- 
siderations linked with the preference of the DM and scales of measurement. 
It is possible to show that they are equivalent to a much simpler set of axioms 
about F. 

Proposition 4 Let F : M" =^ M and fi a capacity on N. Then the set of 
axioms (Al), (A2), (I), (M) is equivalent to the following set of axioms: 

1. homogeneous extension (HE): 

F{alA,OA-) =afi{A), Va>0,VAcA^ 

2. restricted affinity (A) 

F(aj,0{j}c) = aiF(li,0{i}c), Voj G M, Vi = 1, . . . ,n 

3. monotonicity (M). 

Proof: (^) Letting B = D = ^,C = N \n (A2) and using (I) lead to 
F{alA, 0) = ajj,{A), which is (HE). Now, using (Al) with hi = di = 0, q = 1, 
a = 1 and using (10) we get F{ai,0{i}c) = ajF(lj, 0{j}c), which is (A). 
(<^) Using (A), we get: 

F{aai,0{i}c) - F{abi,0{i}c) _ aaiF{li,0{i}c) - abiF{li,0{iy) 



F{aci, 0|i}c) - F{adi, 0{iy) aCiF{li, 0{i}c) - adiF{li, 0{iy) 

_ ttj - hi 

which proves (Al). Now, from (HE) we get immediately 

F(alA, O^c) - F[a\B, Ob^) ^ /i(A) - ii[B) 
F(alc,OcO-i"(«lD,ODO /i(C)-M^) 

which is (A2). Finally, from (HE) with A = A^, we get (I) since /i(A^) = 1. 
D 

Nota: (M) can be dropped from the 2 sets of axioms without changing 
the equivalence. 
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9 The unicity issue 

Having this simpler set of axioms, we address the question of the unicity of 
the solution, i.e. is the Sipos integral the only aggregation function satisfying 
the requirements? 

First we examine the following extension on [0, 1]" of pseudo-Boolean 
functions: 

F(ai, ...,an)=y] m{A) ■ ( H ai),ya^ G [0, 1] (37) 

as suggested in section O where [H is a "pseudo-product" . Recall that m is 
the Mobius transform of the underlying capacity. Let us suppose as a basic 
requirement that IH is a commutative and associative operator, otherwise 
our expression of F would be ill-defined since HigA «« would depend on the 
order of elements in A (commutativity), and on the grouping of elements 
(associativity). Thus, it is sufficient to define IH on [0, 1]^. The following can 
be shown. 

Proposition 5 Let IH : [0, 1]^ — > [0, 1] be a commutative and associative 
operator, and F be given by ([if7|). Then: 



(i) F satisfies (HE) on [0, 1]" if and only if IH coincide with the product on 
{0, 1}, satisfies a IH a = a for all a G [0, 1], and a IH = 0. 

(ii) F satisfies (M) implies IH is non decreasing. 

Proof: (i) (=}-) Let us consider the particular capacity ui^2 defined by 
^i,2(^) = 1 if {1,2} C A, and otherwise (unanimity game). It is easy 
to see that its Mobius transform is such that wi({l, 2}) = 1 and elsewhere. 
Let us consider (HE) with A = 0, a = 1, and the capacity Ui^2- We obtain 

F(O,...,O) = l-(OHO) = Mi,2(0) = O, 

hence IH = 0. Taking now A = A^, we get: 

F(l,...,l) = l-(lHl) = ni,2(iV) = l, 

hence 1 H 1 = 1. Now let us take A = {1}, with any a > and we obtain 
from (HE): 

F(a, 0, . . . , 0) = 1 ■ (a H 0) = aui,2({l}) = 0, 

hence a IH = for any = a > 0, in particular when a = 1. Thus, IH 
coincides with the product on {0, 1}. Lastly, let us apply (HE) with A = N 
and again the capacity Ui^2- We obtain: 

F{a, a, . . . , a) = 1 ■ (a El a) = a 
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hence alUa = a. 

(<^) For any capacity /x, any A (Z N , any a G [0, 1]: 



F(aU, OaO = y m(5) ■ ( H a) + V m{B) ■ [( H a) H( H 0)] 



BCA ^^^ ^A '""^ '^^ 



= a 

BcA 

= a/i(y4). 

(ii) If in is decreasing in some place, and m is positive, then F cannot be 
increasing, a contradiction. Thus, [U is non decreasing in each place. D 

To go further in the analysis, let us assume in the sequel that in is non 
decreasing. Then we obtain the following result. 

Corollary 1 Let El : [0, 1]^ — > [0, 1] be a commutative, associative, and non 
decreasing operator, and F be given by [3l\ ). The following propositions are 
equivalent: 

(i) F satisfies (HE), (M) and (A) on [0, 1]". 

(ii) El coincide with the product on {0, 1}, and satisfies a H a = a for all 

a G [0,1]. 

Proof: clear from Prop. 0, the fact that (A) is implied by (HE) when 
working on positive numbers, and the fact that a H = is implied by 
OhO = = 1hO and non decreasingness. D 

This result gives necessary and sufficient conditions for H in order to be 
consistent with our construction. 

Adding the requirement 1 H a = a for all a G [0, 1], operator H becomes 
a t-norm, as defined in Section Then, the only solution to this set of 
requirements is the minimum operator [2l]. Indeed, taking a,j3& [0, 1] such 
that a < /3, we have a = a[i\a < I3[i\a <l\I]a = a. This means that the 
Sipos integral (for numbers in [0, 1], hence it is the Choquet integral) is the 
only solution with this form of pseudo-Boolean function. However, without 
this additional assumption, other solutions may exist. 

Interestingly enough, the requirement 1 H a = a has a clear interpretation 
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in terms of F. Indeed, for any A G N , and any a G [0, 1], 
F(U,aAO = Y^ m{B).l + ^ m{B).a 

= Y^ m{B) + a(l - ^ m{B)) 

BcA BcA 

= a + (1 - a)fi{A) 

= a + F((l-a)U,0^c). 

This last expression shows an additivity property of F with particular acts, 
specifically: 

F{1a, aAc) = F((l - a)U, 0^0 + F{a, ...,a). 

It also shows that F induces a difference scale for those acts, since the zero 
can be shifted and set to a without any change. 

We now present a solution in the spirit of equation (11 ip . which is in fact 
the Sugeno integral [36] (see [IS]). Let us first restrict to positive numbers. 
We introduce the following aggregation function on M"*": 

Smy{ai,...,an) = y |^mv(5) • /\aij. (38) 

BcN ieB 

This is a variant of Sugeno integral where the product takes place of the 
minimum operator, which satisfies all requirements when restricted to M"*": 

• monotonicity (M): clear since my is a non negative set function. 

• (HE): using equation (IT2l) we get: 

Smy{oilA,OA'^) = Y my{B) -a = a ■ fi{A) = aSm^lU, 0^0- 

BcA 

• (A) for positive numbers is simply a particular case of (HE). 

Note that (HE) works thanks to the product operator in Smy Thus the 
original Sugeno integral would not work. 

We have to extend this definition for negative numbers in a way similar to 
the Sipos integral. The problem of extending the Sugeno integral on negative 
numbers has been studied by Grabisch [17], in an ordinal framework. We 
adapt this approach to our case and propose the following: 

>S'mv('^l) • • • ) Q-n) = SmviO'l ) • • • ; ^^n ) 'Q>{~Smv{(^l ! • • • ! '^n)) (39) 
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with usual notations, and ® (called symmetric maximum) is defined by: 

a, if \a\ > \b\ 
a®b = ■{ 0, if 6 = —a 

b, otherwise. 

The main properties of the symmetric maximum are a ® = a for all a G M 
(existence of a unique neutral element), and a&{—a) = for all a G M 
(existence of a unique symmetric element). Also, it is non decreasing in each 
place, and associative on M"*" and M~. 

It suffices to verify that (M) and (A) still hold. (M) comes from non 
decreasingness of ® and S'^v for positive arguments. Let us consider Oj < 0. 
Then 

S'mv(«j,0{j}c) = OQ{—a^Smv{li,0{i}c)) = ajS'mv(li,0{j}c). 

Thus the proposed Sm^ satisfies all requirements of our construction. 

Let us examine now a third way to find other solutions. It was suggested 
in Sectional formula flTTl) . which we reproduce here with suitable notations: 

F(ai, . . . , an) = 5^ mi(A) ■ /\ a+ - ^ m2{A) ■ /\ a,", ^ci ^ ^"- 

AcN ieA AcN ieA 

with af := Oj V and a~ = —ai V 0. This aggregation function is built from 
two different capacities /ii,/i2, one for positive numbers, and the other one 
for negative numbers. On each part, it is a Choquet integral. Let us mention 
here that this type of function is well-known in Cumulative Prospect Theory 
|38j . Obviously, F satisfies (M) and (HE), let us check (A) for negative 
numbers. We have for any i E N, any Oj < 0: 

F{ai, 0{j}c) = - m2{{i})a^ = aim2{{i}). 

But F(lj,0{i}c) = mi({«}), so that a necessary and sufficient condition to 
ensure the compatibility with our construction is: 

m2{{i})=mi{{i}), \fieN. 

At this stage, we do not know if other solutions exist, and a complete 
characterization is left for further study. 
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10 Conclusion 

We have shown in this paper that considering, besides classical comparative 
information, absolute information, strongly modifies the aggregation problem 
in MCDA. The classical multilinear model is no more adequate but new 
models like Choquet and Sipos integrals appear because absolute information 
allows to lead to commensurable scales. Among these two models, we have 
shown that the Sipos integral is the only acceptable solution, although there 
exist other models fitting all the requirements. The approach leading to the 
unicity of the solution based on Sipos integral is deserved for a subsequent 
study. 
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